СОДЕРЖАНИЕ
3.1.Управления вычислениями
3.2.Рекурсивные вычисления
3.3.Арифметические выражения
![]()
Основными средствами
управления процессом вычислений являются
стандартные предикаты fail и !. Fail - неуспех, неудача. !-отсечение. Пример программы на
неуспех:
Пример 1. Вывести на экран данные о студентах
второго курса.
DOMAINS
st=student(fam,pr,oc)
fam,pr=symbol
num, oc=integer
g=gr(num,st)
PREDICATES
kurs_22(g)
CLAUSES
kurs_22(gr(261,student(“Горшенин”,”Программирование”,5))).
kurs_22(gr(261,student(“Анаркулов ”,”Операционные
системы”,5))).
kurs_22(gr(261,student(“Кулманов”,”Системы
управления”,4))).
kurs_22(gr(262,student(“Отарбаева”,”Программирование”,5))).
kurs_22(gr(261,student(“Аносов”,”Системы
управления”,4))).
kurs_22(gr(261,student(“Тайжанов”,”Ин. язык”,5))).
kurs_22(gr(261,student(“Сейсенов”,”Операционные
системы”,5))).
GOAL
clearwindow, kurs_22(X), write(X)
где write(X)-системный предикат, означает
вывод значения переменной на экран. В результате
этого запроса будет найдено первое подходящее
решение. Для того, чтобы Пролог мог найти все
значения запроса, необходимо организовать
циклический перевод альтернативных решений.
Существует несколько способов, один из них
использует свойство Пролога выполнять поиск
альтернативного решения при неудачной попытке
применения текущего поиска. В
этом случае Пролог выполняет откат до ближайшей
альтернативы, восстанавливает первоначальные
условия поиска и процесс начинается заново с
найденной новой альтернативы. Для этого
используется fail, который всегда завершается
неуспехом и вызывает откат до ближайшей
альтернативы. Для цели перебора
всех фактов в разделе GOAL дополнительно записываем
предикат fail:
clearwindow, kurs_22(X),
write(X), nl, fail
/* nl-означает переход на новую
строчку*/
![]()
Рекурсивное описание
правила содержит в своем теле ссылку на
заголовок этого же правила. При этом существуют
следующие варианты рекурсий:
1.Правая рекурсия.
Pr1( ):- pr11( ),pr12( ),…,pr1( ).
2.Левая рекурсия.
Pr1( ):-pr1( ),…,pr11( ),pr12( ).
3.Обобщенная
рекурсия.
Pr1( ):- pr11( ),pr12( ),…,pr1( ),…,pr21( ),pr22( ).
Для того, чтобы во время выполнения рекурсивного правила не было зацикливания необходимо предусмотреть условие завершения рекурсии. Их можно осуществить двумя способами:
1.Заданием в программе альтернативного правила или фактора pr1(), не содержащего рекурсии. Выход произойдет при успешном завершении этого рекурсивного правила.
2.Формирование условия выхода одним из предикатов, который завершится неуспешно.
Предикаты pr21( ), pr22( ) не влияют на выполнение рекурсии. Они выполняются после выхода из рекурсии и получают значение переменных из стека, в который они помещаются во время выполнения рекурсии. Производимые при этом вычисления называются квантовыми.
Пример 1. Вычислить факториал n!, используя
рекурсивные вычисления.
DOMAINS
Number, Product = integer
PREDICATES
CLAUSES
Fact (1,1):-!.
Fact(N,R):-Next_N=N-1, Fact(Next_N, P), R=N*P.
GOAL
Fact (3,Res),write (“Факториал 3=”, Res), nl.
Действия
при выполнении программы:
Подстановки |
Хвостовые вычисления |
Результаты вычислений |
||
Fact(3,
Res) |
N=3, Res=R |
Next_N=N-1=2 |
R=N*P |
Res=R=3*2=6 |
Fact(2, P) |
N’=2, P=R |
Next_N=N-1=1 |
R=N*P |
P=R=2*1=2 |
Fact(1, P) |
1=1, P=1 |
|
|
|
На первом шаге выполняется целевой запрос fact(3,Res) и выбирается I-й вариант решений: правило fact(1,1) сопоставляется с fact(3, Res)-сопоставление заканчивается неуспехом, т.к., 3?1. Происходит откат и выбирается второе правило, для него сопоставление с заголовком правила заканчивается успешно. При этом выполняется подстановка N=3, Res=3. Тело правила помещается в стек и начинают обрабатываться предикаты тела. Первый из них - сравнение Next_N=N-1=2, затем инициализируется вызов: fact(2,P). Снова выбирается первый вариант правила. Сопоставление 1?2 приводит к неуспеху, происходит откат и выбор второго варианта правила. Здесь сопоставление с заголовком правила заканчивается успешно. При этом выполняется подстановка N=2, P=R. Новая копия правила помещается в стек и начинается его выполнение. Первое из них Next_N=N-1 завершается успешно. Копия переменной Next_N становится равной 1. Затем выполняется вызов fact(1,P). Снова происходит сопоставление с первым правилом, которое завершается успешно. Подстановка имеет вид: 1=1, P=1. Тело i-того правила пусто, потому никаких действий не выполняется. После выхода программы из рекурсии, начинают выполняться хвостовые вычисления, т.е. хвосты, оставшиеся в стеке от копии второго правила. В результате этих вычислений переменная Res получит новое значение 6, которое будет выведено предикатом на экран write(“Res=”, Res).
В первом утверждении у нее имеется отсечение (!), которое используется для того, чтобы в случае задания запроса fact(1,Res), т.е. при вычислении 1!, переменная Res получила значение 1. При этом второе правило отсекается. В этом случае первое правило не приводит к зацикливанию и ошибке. Для обеспечения корректной работы программы для запроса fact(0,Res) в раздел clauses нужно добавить еще одно утверждение: fact(0,1):-!.
![]()
Арифметическое выражение является числом
или структурой. В структуру может входить одна
или несколько компонент, таких, как числа,
арифметические операторы, арифметические
списковые выражения, переменная,
конкретизированная арифметическим выражением,
унарные функторы, функторы преобразования и
арифметические функторы.
Арифметические операторы: +, -, *, /, mod, div – обычные атомы Пролога и могут использоваться почти в любом контексте.
Операции сравнения: >, <, =, >=,<=,<>,><.
Функции: sin, cos, tan, arctan, ln, log, exp, sqrt, round, trunc, abs